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I.  Introduction : 

This  report  covers  certain  research  which  has  "been  directed  to  analyzing  and 
systematizing  historically  independent  market  research  steps  into  a  rational  market¬ 
ing  program  for  introducing  a  new  product.  In  the  general  case,  this  system  is 
applicable  to  many  situations  where  decisions  under  uncertainty  must  be  made  in  the 
light  of  incomplete  and  not  necessarily  comparable  data. 

Historically,  "we  view  the  task  of  introducing  a  new  product  as  one  of  taking 
the  product  over  the  hurdles.  The  hurdles,  in  this  case  are  the  research  projects 
that  we  conduct  to  determine  its  market  potential.  The  deficiency  in  this  approach 
is  that  the  marketing  decisions  at  each  hurdle  are  not  made  on  the  basis  of  accumu- 

i/ 

lated  information  -  they  are  based  upon  the  results  of  the  most  recent  test." 

We  have,  in  the  following,  developed  a  formal  method  of  integrating  all  that 
we  know  about  a  product  at  the  time  we  are  ready  to  make  the  next  marketing  planning 
decision  so  that  an  optimal  tactical  decision  related  to  an  optimal  strategic  ob¬ 
jective  will  result. 

The  system's  inter-relationship  of  tasks  and  decisions  can  best  be  illustrated 
and  formalized  by  means  of  a  network.  The  links  of  the  network  represent  research 
tasks  and  the  nodes  represent  evaluations  or  decisions  undertaken  in  the  light  of 
all  prior  information.  These  alternatives  together  with  their  associated  costs 
and  risks  are  used  to  determine  an  optimal  course  of  action  for  acquiring  further 
information  to  achieve  an  optimum  goal. 

Figure  I  is  a  simplified  illustration  of  such  a  network.  If  a  company  decides 
to  use  this  network  system  for  analyzing  new  product  potential  they  must  proceed  to 
at  least  the  first  node  labelled  Evaluation  I.  At  this  and  subsequent  evaluation 
nodes,  one  of  three  choices  is  made  in  terms  of  previously  stated  objectives  and 
policies : 


1 /  See  (  11  ) 
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1.  "Go"  —  This  is  an  abbreviation  for  "go  national"  or, 
more  precisely,  "begin  national  marketing  of  the  product" 
as  accumulated  evidence  indicates  that  stated  company 
objectives  and  requirements  will  all  be  met* 

2.  "No"  —  This  is  an  abbreviation  for  "do  not  market  and 
discontinue  testing"  since  evidence  is  sufficient  to 
indicate  that  the  company  requirements,  as  initially 
stated,  will  not  be  satisfied. 

3.  "On"  —  This  is  an  abbreviation  for  "continue  testing" 
since  evidence  to  this  point  is  not  sufficient  to  warrant 
either  a  "Go"  or  a  "No"  decision. 

We  note,  that  any  "On"  decision  must  be  made  in  the  light  of  (a)  already  accumu¬ 
lated  information  and  (b)  every  alternative  route  that  remains  for  traversing  the 
network.  A  conditional  choice  then,  is  to  be  made  that  optimally  designates  one  of  a 
subset  of  branches  for  use  in  effecting  a  transit  to  the  next  evaluation  node.  Notice, 
for  instance,  that  "Product  Use  Test"  might  be  used  in  preference  to  "Economic  Analysis" 
or  "TV  Commercial  Test"  in  proceeding  to  "Evaluation  II"  node  in  Figure  1.  Suppose, 
for  instance,  that  "Product  Use  Test"  is  indicated  at  this  stage.  This  does  not  end 
the  matter  however,  as  allowance  may  be  made  for  a  repeat  of  "Product  Use  Test"  after 
"On"  has  been  designated  following  "Evaluation  II". 

Usually,  the  data  available  for  such  decisions  will  be  of  a  probabilistic  nature 
and  hence  the  over-riding  company  policy  1 equirements,  objectives,  etc.,  must  be  stated 
with  this  in  mind.  This  suggests  a  chance -constrained  programming  formulation  with  its 
related  apparatus  of  decision  rules,  probabilistic  constraints,  risk  evaluation  poten- 

1/ 

tials  etc. 


1/  See  (  5  )  and  (  3  ) 
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As  illustrated  in  Figure  1,  the  network  can  (and  should)  be  modified 
to  permit  simultaneous  choices,  such  as  when  a  "product  use  plus  economic  analysis" 
branch  is  introduced  as  an  alternative  because  there  may  be  a  cost  saving  by 
initiating  both  studies  at  the  same  decision  point.  Provision  may  also  be  made 
for  "leapfrogging"  or  bypassing  various  stages  when,  accumulated  information 
indicates  that  intermediate  steps  are  not  required,  (an  arrow  connects  Evaluation  II 
node  directly  to  a  "Product  Use  Test"  which  enters  into  "Evaluation  IV",  and 
so  on.) 

We  have  implied  that  an  initial  decision  must  be  made  whether  to  enter  the 
network  at  all.  Some  preliminary  analyses  will  be  required  at  this  pre-entry 
to  clarify  the  relationships  between  new  product  decisions  and  other  aspects  of 
total  company  operations.  A  company  may  want  to  penetrate  certain  markets 
because  it  may  be  profitable  in  its  own  right,  help  to  protect  existing  product 
lines,  or  enhance  the  company's  reputation  as  a  product  innovator.  It  is  critical 
to  emphasize  that  only  through  new  products  can  a  company  realize  such  corporate 
goals . 

This  model  permits  any  product  to  be  viewed  generically  as  an  information 
packet  containing  advertising,  packaging,  promotion,  distribution,  etc,,  attributes 
along  with  the  usual  view  of  a  product  in  terms  of  its  chemical  and  physical 
attributes.  The  model,  will  distinguish  between  "study-intelligence"  decisions, 
and  "actual  marketing  implementation  decisions."  Study-intelligence  decisions 
occur  in  the  process  of  network  traversal  whereas  marketing  implementation  occurs 
after  a  "Go"  decision  has  been  made.  Both  stages  are  to  be  regarded,  however, 
as  involving  optimal  sets  of  decisions.  Specifically,  the  study-intelligence 
stage  —  which,  forms  the  focus  of  the  present  analysis  -  is  regarded  in  terms 
of  optimal  sequence  of  studies,  inquiries,  etc.,  which  will  yield  a  "Go"  or  "Ho" 
decision  in  the  most  economical  fashion.  In  essence,  this  phase  is  the  develop¬ 
ment  of  an  optimal  marketing  plan,  the  basis  for  implementing  a  sound  marketing 


policy. 
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A  best  possible  "Go"  decision  is  to  be  effected  and  other,  less  satisfactory,  "Go" 
nodes  are  to  be  bypassed  if  the  study  data  indicate  this.  All  alternatives  are 
evaluated  on  the  assumption  that  this  best  possible  marketing  strategy  will  be 
implemented  when  any  Go  (or  No)  is  designated.  Provision  is  made  for  evaluation 
of  such  outcomes  so  that  the  effects  of  altering  initially  stated  company  require¬ 
ments  and  goals  can  be  conveniently  examined  at  every  evaluation  node. 

2.  Objectives  and  Policy  Constraints: 

The  model  can  accommodate  a  variety  of  objectives  and  requirements.  These  can 
be  given  a  number  of  forms  but,  we  shall  assume  that  the  following  three  attributes 
are  of  interest:  (l)  amount  or  rate  of  potential  profit  (2)  length  of  payout  period 
(breakeven  point)  and  (3)  minimum  acceptable  confidence  level  for  achieving  profit 
and  breakeven  point.  For  the  sake  of  concreteness  we  shall  assume  that  the  first 
attribute  is  represented  by  an  expected  value  and,  precisely,  we  shall  assume  that 

"maximize  expected  maximum  profit"  is  a  correct  statement  of  company  objectives. 

#- 

The  payout  period  length  is  regarded  as  a  policy  constraint  with  respect  to  the 
maximum  time  allowable  for  recouping  the  new  product  marketing  investment.  The 
confidence  level  expresses  the  desired  odds  of  achieving  the  potential  profit  and 
payout  period. 

Any  probabilistic  statement  of  objectives  such  as  "maximize  expected  maximum 
profit,"  should  be  reflected  probabilistically  in  the  constraints.  Thus  the  payout 
period  will  be  stated  as  a  chance  constraint  so  that  a  "Go"  node  is  designated  only  if 
a  specified  payout  period  can  be  achieved  at  the  stipulated  minimum  level  of  confidence. 
This  formulation  can  be  varied  as  the  problem  may  require  and,  if  desired,  the  payout 

u 

period  can  "be  moved  into  the  function  with  a  restatement  of  objectives  to  maximize 


1 /  See,  e.g.,  (  8  ) 
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the  probability  of  attaining  the  specified  payout  period11  instead  of  "maximize  ex¬ 
pected  maximum  profit." 

Generally  the  budget  figure  for  a  research  study  will  be  known  with  certainty 
in  the  sense  of  a  precise  upper  limit  of  expenditure.  This  is  not  crucial,  however, 
since  the  model  is  developed  so  that  this  research  budget  can  be  evaluated  relative 
to  the  consequences  of  altering  an  initially  budgeted  amount.  Thus,  the  study  budget 
is  itself  subject  to  probabilistic  evaluation  relative  to  profit,  payout  period,  and 
the  estimated  costs  of  pursuing  the  alternative  study  paths  that  the  budget  limit  will 
admit. 

3*  Some  Aspects  of  a  Strategy  for  Model  Synthesis  in  New  Product  Applications: 

We  have  distinguished  between  the  study-planning  phase  of  this  new  product  model 
and  the  marketing  implementation  phase.  We  have  also  emphasized  that  each  phase  is 
optimal  relative  to  all  alternatives  admitted  by  the  model.  The  study  phase  must 
be  oriented  so  that  at  each  step  the  studies  and  analyses  are  designed  to  yield  test 
estimates  (tests  of  hypotheses,  etc.)  relative  to  the  objective  (maximize  expected 
maximum  px^ofit)  and  the  constraints  (study  budget,  payout  period  and  confidence 
constraints).  Other  constraints  may  be  introduced  in  particular  applications,  of 
course,  and  the  network  relations,  as  in  Figure  1,  must  be  considered.  These  additonal 
constraint  possibilities  must  then  be  considered  in  the  light  of  all  accumulated  re¬ 
sults  at  every  evaluation  node. 

Some  of  the  ways  in  which  flexibility  as  well  as  experience  can  be  built  into 
this  model  have  been  suggested.  For  instance,  a  branch  might  be  used  to  bypass 
Evaluation  III  and  leapfrog  over  to  "On"  and  Evaluation  IV.  This  mode  can  be  extended 
and  applied  in  a  variety  of  ways.  Corrective  action  can  be  introduced  when  subsequent 
data  suggest  it,  e.g.  when  another  evaluation  node  is  introduced  into  Figure  1  to 
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permit  a  reversion  to  "Product  Use  Test"  even  after  a  "Test  Market" 
has  been  conducted. 

Of  course  these  alternatives  should  generally  be  built  into 
the  model,  even  at  the  expense  of  some  redundancy,  if  there  is  any 
uncertainty  with  respect  to  the  study  outcomes.  It  may  be  possible 
to  eliminate  some  redundancies  and  follow  an  alternative  as  checks 
where  previous  experience  does  not  provide  a  wholly  reliable  guide. 

4.  Network  Data  and  Objectives; 

For  this  new-product  model  it  is  assumed  that  estimates  of 
national  demand  are  to  be  obtained  in  a  context  which  permits  us 
to  study  ways  in  which  this  demand  can  be  influenced.  We  assume 
that  estimates  are  to  be  obtained  for  national  demand  whiph  is 
manifested  only  as  a  random  variable  with  unknown  mean,Z^  ,  and 
we  further  allow  this  mean  to  be  a  function  of  various  inputs  such 
as  advertising  copy,  price,  distribution,  promotion,  etc. 

For  the  study  phase,  it  is  natural  to  center  on  predicting 
the  level  of  while  taking  account  of  its  behavior  as  a  function. 
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of  these  inputs  and  their  associated  costs.  The  predictions  for  p  will,  in 
any  event,  be  secured  through  certain  chance  variates  d^  (i*l,2, . . .m;  j=l,2,...n;) 
on  which  observations  are  obtainable  by  undertaking  the  studies  and  incurring  the 
costs  associated  with  designated  branches  over  a  network  of  study  alternatives. 

Thus,  in  general,  these  a.  .  variates  will  form  a  vector  of  random  variables  which 
can  be  used  to  supply  information  on  p. 

For  convenience  in  our  subsequent  development  we  now  introduce 


a) 


fu  <v  <*> 


as  the  probability — or  probability  density — of  observing  d..  if  p  is  the  true 

mean  national  demand.  Next  we  transfer  from  the  network  of  Figure  1  into  the 

somewhat  more  abstract  Figure  2„  Here,  again,  we  assume  that  at  least  a  certain 

portion  of  the  network  must  be  traversed  and,  starting  with  node  1,  each  branch 

or  link  is  assigned  a  certain  traversal  cost  and  also  a  certain  observational 

variable  d.  . .  Finally,  we  adopt  an  artifact  and  induce  a  flow  over  this  network 

i/ 

by  assigning  a  unit  input  for  entry  into  node  1  so  that  via  this  artifact,  all 
possible  traversals  can  be  represented  by  means  of  the  relevant  Kirchhoff  conditions. 
That  is,  in  the  symbols  shewn  in  Figure  2,  we  have 

n 


(2) 


*10  +  X1 ,n+l  + 

2  x,  . 
j=l  12 

*  1 

n 

n 

xi0  +  xi,n+l  + 

z  XH  " 
3-1  J 

. xi-i,k  - 0 
k*l  5 

>  0  and  integer 
i*l,2,..o,  m  nodes 


1/  See  [  4  ] 
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which  are  the  Kirchhoff  conservation  conditions  on  the  nodes  for  this  network. 

As  is  readily  seen,  each  x.  .  will  be  either  unity  or  zero  because  of 

(a)  the  integer  requirement  and  (b)  the  fact  that  only  one  unit  of  input  is 

to  flow  over  the  sys tern.  There  will  then  generally  be  associated  with  each 

link  a  triple  (x^..,  c.^,  where  x^  *  0,  1  designates  whether  the  link 

out  of  node  i  is  to  be  used  while  c^  designates  the  cost  of  using  this  link  and 

d^  represents  the  information  which  can  be  acquired  if  this  link  is  used.  Of 

course  the  d^  are  variates  to  be  interpreted  in  accordance  with  (l),  above. 

The  c.  ,  which  are  all  on  Go  nodes,  do  not  include  any  costs  of  manufacture 
io'  9 

since  the  latter  are  represented  by  different  symbols  which  will  be  introduced 
subsequently.  Also,  for  jK)  or  j~n+l  we  shall  set  d^Q,  d^  =  0  to  denote 
that  these  alternatives  provide  no  additional  information  on  p.  for  the  study 
intelligence  aspects  of  this  new  product  introduction  model.  For  notational 
convenience  we  also  assume 

(3)  fi0  (o,  n):l 

in  conformity  with  our  assumption  that  no  additional  study  information  is 
generated  when  a  Go  node  is  designated.  On  the  other  hand,  as  already  observed, 
there  can  be  a  c^q  cost  associated  with  any  Go  node  and  hence  the  total  study 
cost,  Z  c. .  x. . ,  is  to  be  determined  relative  to  all  i  and  j  so  that  we  must  have 

i,d  10  1J 


1/  If  leapfrogging  over  nodes  is  to  be  considered  then  we  must  add  terms 
i-1  n 

-  Z  Z  yrk  to  the  second  system  of  equations,  where  ypk  >  0  and 
r*l  k*l 


integer  valued. 
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(U) 


m 

Z 

i“l 


n+1 


^3 


<  c 


if  c  is  the  budgeted  limit  for  the  study. 

The  information  secured  via  the  path  associated  with  (h)  may  be  represented 
as 


(5)  I  I 

I  xitj=n 

when  independence  is  assumed  for  the  estimates  which  can  be  secured.  But  then, 

i/ 

by  the  definition  of  a  logarithm,  we  have,  explicitly. 


(6) 


TT 


,  fi-i^di-i5  ^ 

«i,J)  Ixij-D  °  ° 


z  z 
i  3 


x.  .  In  f. .  (d.  . ,  u) 

i 3  ij  ij* 


A 

which  permits  us  to  show  hew  the  estimate  d  of  p  depends  on  the  path.  Thus,  for 

A 

instance,  if  the  estimator  d  is  linear  in  the  d^  with  known  weights  k^.  then 


(7) 


A 

d 


i  j  did 


where  the  k^  are  given  by  factors  like  stratification  or  regional  proportionality 
weights,  etc. 

A 


In  actuality  the  mean  national  demand,  p,  as  well  as  the  estimator  d  is 

A 

a  function  of  the  links  which  are  traversed.  I.e.,  both  d  and  p,  can  be  altered 
in  accordance  with  the  data  findings  indicated  by  these  links  so  that  the  d^  — 
as  part  of  a  triple — will  vary  stochastically  in  accordance  with  such  things  as 


1/  See  [  10  ]• 


Note  also  the  relation  to  the  likelihood  function- 
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alterations  in  copy  writing,  changes  in  product  properties,  changes  in  emphases 
on  selected  product  properties,  etc. 

These  stochastic  relations  will  generally  assume  a  form  like 

(8)  dy  -  d.(l  •  Sy) 

or,  in  some  cases. 


d.  +  s.  . 
1 


(9) 


or 


d.  . 


d.  s.  . 
i  1D 


where  the  d^  are  true  values  and  the  s^.  are  random  components.  These  s^, 
and  hence  d^,  will  be  associated  with  the  performance  of  certain  functions 
of  a  "creative”  or  "analytical”  variety — in  accordance  with  the  links  to  which 
they  are  assigned — as  well  as  with  resulting  improvements  in  the  estimates 
of  d.  as  functions  of  the  links  that  are  traversed. 

i 

Hence,  in  general,  these  dy  estimates  may  be  subjected  to  additional 
risk  constraints,  if  desired,  relative  to  possibilities  that  might  attend  any 
alterations  in  the  marketing  strategy  that  will  finally  be  designated. 

It  should  perhaps  be  emphasized  now  that  each  parallel  link  going  from 

i/ 

stage  i  to  stage  i+1  represents  a  potential  total  configuration  of  activities 
and  the  corresponding  confidence  levels  must  be  formed  accordingly.  See,  e.g. , 
(6).  Moreover,  it  may  be  desirable  to  provide  for  over-riding  some  estimates 
by  other  (e.g.,  later)  ones.  Thus  the  functional  form  for  the  estimates  d^  of  \i 
at  stage  i,  say,  need  not  be  linear  or  invDlve  fixed  coefficients,  as  in  (7), 


1/  These  index  designations  must,  of  course,  be  expanded  when  leapfrogging 
is  used. 


-12- 


and,  indeed,  the  functional  forms  need  not  be  the  same  at  all  stages. 

Bearing  in  mind,  now,  that  a  new  products  demand  is,  in  general,  partly 
controllable — as  indicated  by  the  network  path  utilized — we  can  now  close  this 
section  by  stating  our  objective  as 


(10.1) 


max  E  [n  T  d(n,xi;.)  -  Z  Z  x^]  = 

^  0 


=  max  E[n  T  d(n,x. .)]  -  Z  Z  c.  .  P(x. . 


1), 


where  "E"  means  "expected  value"  MPM  means  "probability"  while 


it  *  profit  rate 

(10.2) 

T  =  period  in  which  product  will 
continue  to  be  marketed. 

and  the  other  terms  are  as  previously  defined. 


FIGURE  2 
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5*  Probabilistic  Constraints  and  Preemptions; 

At  each  evaluation  stage  we  will  have  the  network  constraints  to  be  considered 
relative  to  the  x_  possibilities.  The  latter  are  also  conditional  on  the 
already  obtained  values  which,  in  turn,  also  determine  the  best  estimate  of 
the  probability  function  for  d  at  this  stage. 

Since  we  are  dealing  with  new  product  studies  we  shall  need  to  have 
considerable  flexibility  in  this  model.  One  way  to  obtain  this  is  via  the  use 
of  certain  "preemptions 11  which  we  shall  shortly  examine.  First,  however,  we 
introduce 


(id 


gjU) 


the  "current"  estimate  of  the 
probability  density  function  for 
d  when  stage  i  has  been  achieved. 


We  have  introduced  this  definition  so  we  can  also  write 


(12)  gi(x)  =  gi(di,  x) 

to  mean  that  this  estimate  depends,  through  d. ,  on  the  oath  which  has  been 

I/  1 

followed  to  this  point  so  that  g^(x)  is  a  "proximate  probability  density 
function"  resulting  from  the  path  which  has  been  followed.  Finally,  we  let 

G.  (x)  *  cumulative  probability  function 

(13)  1  for  gi(x) 

Now  we  consider  what  we  shall  call  a  "Go  preemption"  for  purposes  of 
conducting  explorations  and  evaluations  at  various  stages  of  a  study. 
Formally,  such  a  preemption  is  designated  whenever  the  following  three 


1/  See,  e.g.,  (  2  )ff. 
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conditions  are  all  satisfied: 

(i)  Proximate  probability  of  meeting  payout  requirements  are 
satisfied. 

(ii)  Ei  (maximum  profit  where  represents  a  specified 

profit  rate  and  T  represents  a  satisfactory  interval  of  time, 

(iii)  Confidence  in  each  constraint  satisfied>GL£ . 

(iv)  y"  c^  x  .  <c  so  that,  at  this  stage,  i,  the  study 

r=l  3=0  J  rj  ~ 

budget  constraint  is  still  satisfied. 

Note,  now,  that  this  Go  preemption  represents  a  new  type  of  additional 
constraint.  We  shall  shortly  also  introduce  a  ”No  preemption”  but  first  we 
want  to  observe  how  the  above  conditions  may  be  used  for  network  explorations. 
Evidently  we  can  generally  raise  either  the  level  ofQ^,  the  value  of  TT^  T,  or 
the  suitable  length  of  the  payout  period  until  the  indicated  Go  preemption 
becomes  inoperative.  This  will  give  a  reading  on  relationships  between  the 
*±>  tTiT,  and  payout  period  values  at  the  same  time  that  it  enables  us  to 
secure  further  information  on  the  additional  network  branches  that  will  be 
utilized  when  these  alterations  are  effected. 

Generally  we  want  to  be  sure  that  Go  and  No  options  are  not  taken  without 
further  study  and  evaluation.  The  meaning  of  such  a  Go  preemption  is  that  the 
model  is  to  be  parametrically  explored  and  subsequent  decisions  — e.g.,  reentry 
into  the  model  with  new  objectives  and  constraints  from  the  current  state,  or 
to  go  national — are  to  be  made  on  the  basis  of  further  study.  Hence,  the  real 
effect  of  the  model,  when  used  in  this  fashion,  is  to  obtain  a  response  surface 
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map  of  the  variation  of  Maximum  Expected  Maximum  Profit,  see  (10),  with 

confidence  of  risk  levels  cr  and  payout  period  variations  as  well. 

The  nNo  preemptions"  are  developed  in  an  analogous  fashion with  a  similar 

response  surface  resulting  from  suitably  arranged  parametric  variations.  Thus, 

in  general,  we  put  down  conditions  for  "Go-"  or  "No-preemptions"  which  involve 

the  x..  and  further  preemptive  variables  which  are  functions  of  the  x. .  and  d..  up 
ij  ij  ij 

to  certain  points  in  the  network.  As  can  now  be  seen  we  are  then  able,  in  this 
fashion,  to  explore  sections  of  the  network  explicitly  and  in  depth.  That  is,  the 
analytic  working  of  the  preemptions  in  the  model  is  to  make  the  values  of  imme¬ 
diate  and  later  x^  equal  to  zero.  For  instance,  if  a  Go  preemption  is  used  then 
all  succeeding  x^.  for  No  and  On  choices  are  peremptorily  equated  to  zero. 

6.  Generalized  Inverses  and  Network  Path  Designations: 

The  system  of  network  flow  equations -- see  (2)-~and  the  uni-directionality 
in  time  of  flows  may  be  written  in  matrix  notation  as 


(15) 


AX  =  b 
X  >  0 


where  A  represents  the  coefficients  matrix  for  the  variables  x..  and 

ij 


1  /  "No  preemptions"  differ  in  that  any  one  constraint  violation  causes  a 
~~  "no"  condition. 
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(16)  b*  = 

G*  = 

For  any  matrix  A  we  have  uniquely  associated  with  it,  a  generalized 

inverse  A^,  which  is  defined  as  the  necessarily  unique  solution  of  the  four 

..  1 / 

equations  — 

\  A  A+  A  =  A 

A^  A  A+  =  A+ 

(17)  (AA+)*=AAt 

(A+  A)*=  A+A  . 


(xt  ,  .  .  .  ,  x,  x  ,  .  .  .  ,  x  , , ) 

'  lo  1,  n+1  mo  m,n+l 


(1,0,...,  0) 


(Clo'  •  *  •  ’  Cln+1’  *  *  *  '  Cmo’  *  *  •  '  Cmn+1) 


For  our  system  of  network  flows --including  the  leapfrogging  r  equir  ements  - -it 

+  2  / 

can  be  shown  that  A  is  actually  a  right  inverse  —  of  A  and 


(18) 


A+.A^AA*)-1 


*  3 1 

where  A  designates  the  transpose  of  A.  — 


Indeed  we  find  it  convenient  to 


1_/  See,  e.g.  ,  Penrose  [12]. 

2/  I.  e.  ,  for  our  network  we  have  AA^=  I  where  I  is  the  appropriate  identity 
matrix. 

3/  We  use  this  symbolism  in  conformity  with  now  common  usages  for  general¬ 
ized  inverses- -which  extend  to  matrices  with  complex  number s  as  entries. 
It  is  believed  that  this  will  not  introduce  any  confusion  because  of  our  later 
use  of  starred  values  for  optimal  program  variables. 
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so  still  further  and  use  a  right  inverse  which  we  continue  to  designate  as  A1 
but  which  will  not  have  the  last  two  (symmetry)  properties  of  (17).  It  will, 
however,  be  easy  to  obtain  and  be  better  suited  to  the  integrality  conditions 
which  are  also  of  concern  in  this  new  product  network  representation. 

Since  there  is  no  issue  of  existence  for  the  solutions  to  (15)  we  can  write 

(19)  X  =  A+  b  +  (I- A+A)Y 


where  Y  is,  in  general,  arbitrary.  In  our  case, 


(20) 


X  =  A+b  +  (I-A+A)Y(d..) 


where  Y(d„)  denotes  the  class  of  conditional  (stochastic)  dependencies 
allowed  for  X.  In  other  words,  (20)  denotes  the  class  of  decision  rules  which 
we  are  permitted  to  consider.  Alternatively,  the  values  for  X  secured  from 
(20)  precisely  specify  all  possible  paths  we  are  permitted  to  consider  in  the 
network.  The  remaining  conditions,  such  as  X  >  0  plus  preemptions,  then 
become  chance  constraints. 

One  might  decide  to  satisfy  X  >  0  with  probability  one  (certainty),:  for 
example,  in  which  event  we  would  have 


(21) 


lA+b  +  P  Y(d..)|  +  A+b  +  P  Y(d..) 
X  =  X  =  - S - iL 


where  P  =  (I  -  A^A)  and  the  absolute  value  sign  is  regarded  as  applying  to  each 
component  of  the  vector  which  it  embraces.  In  this  case,  then,  the  functional 
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would  become 

E[  irTd(d. . ,  x.  .,p)  ]  -  EC*X+ 

(22)  =  E(trTd)  -  lEC*[  |A+b  +  PY(d.j)|  +  A+b  +  PY(d„)] 

=  E(-rrTd)  -  fc*A+b  -  |C*PEY  -  l[C*E|A+b  +  PYl] 


We  now  draw  upon  preceding  work  i^in  order  to  assert  that  the  above 
development  will  yield  a  specific  set  of  "certainty  equivalent  relations." 
(Note:  X  >  0  means  b  +  PY  >  0  ,  )  which  means  the  solution  is  in  terms  of 
"constrained  generalized  medians." 


7.  Illustrative  Development  of  Model  Details: 

To  make  these  ideas  more  concrete  we  now  refer  to  Figure  1  again  and 
represent  the  network  conditions  by 
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The  matrix  A  and  the  vector  b  may  be  represented  symbolically  as  in 


row 


(25) 


1 

'  +  +  + 

’  +  ‘ 

2 

-  +  +  + 

3 

- +  +  + 

4 

-+++++ 

ii 

< 

ii 

5 

-  +  +  + 

6 

+  +  +  + 

7 

- +  +  + 

L  j 

. 

row 

1 

2 

3 

4 

5 

6 

7 


where  n+n  and  n-M  designate  ,,+  lM  and  ,,-ln  and  the  blanks  are  zero  so  that  in 
this  case  A  is  a  7x24  matrix  with  entries  ±1  and  zero  while  b  is  7x1  with 
only  one  non-zero  entry.  Then  the  24x7  matrix  A^  and  A^b  produces  a  24x1 
which  are,  in  these  conventions, 

row  row 


(26) 


1 

4 

+ 

1 

2 

2 

3 

;  3 

4 

+ 

4 

5 

5 

6 

I  6 

7 

+ 

7 

8 

+ 

8 

9 

10 

+ 

=  A+  ,  A+b  = 

9 

10 

11 

11 

12 

12 

13 

13 

14 

14 

15 

15 

16 

+ 

16 

17 

+ 

17 

18 

+ 

18 

19  1 

19 

20 

20 

21  i 

21 

22 

+ 

22 

23 

+ 

23 

24 

24 

row 


Thus  A^A  which  is  24x24  and  PY  =  (I-A^A)Y,  which  is  24x1,  become 


1 

2 

3 

4 

5 

6 

7 

8 
9 

10 

11 

12 

13 

14 

15 

16 

17 

18 

19 

20 
21 
22 

23 

24 


+++ 


j  -+++ 

i 

i 

I 

j  -+++ 

- +++ 

-+++++ 


=  A+A  ,  PY 


-+++++ 

- +++ 

--  ++++ 


--  4+++ 

- +++ 


"y2“y3 

y2 

y3 

y3“y5  “y6 


y3~y4  "y5  "y6  +y7 
Vy5  +y6  ~y7  ~y9 

y.9‘yXl'yi2'yi3*yi4 


7ll 

*12 

*13 

*14 

*95;*io;*h;*i2-*i3-*i4+*i6 

*10+*11+*12+*13-*15-*16 

*14+*  15~*19  ~*20  ”*21 

*19 

*20 

*21 

*14+*15  ‘*18  -yi9  "*20  ”*21  +y22 
*19+*20  +*21  -*22  “*24 
1*24 


We  observe  that  X  differs  from  PY  only  by  the  addition  of  a  1  for  the  first 
entry  in  PY.  Thus,  the  condition  X  >  0  goes  over  into 


row 


Thus  A^A  which  is  24x24  and  PY  =  (I  - A^A)Y,  which  is  24x1,  become 


1 

2 

3 

4 

5 

6 

7 

8 

9 

10 

11 

12 

13 

14 

15 

16 

17 

18 

19 

20 
21 
22 

23 

24 


+++ 

-+++ 


-+++ 

- +++ 


-+++++ 


-+++++ 

- +++ 

--  ++++ 


--  ++++ 

- +++ 


=  A+A 


PY 


"y2'y3 

y2 

y3 

y3‘y5  -y6 


y3‘y4  :y5  "y6  +y7 
Vy5  +y6  ’y7  -y9 

y9‘yU-yi2‘yi3-yi4 

Y11 

y12 

y13 

y14 

y15  + 

y9  ;yio:yri;yi2  -yi3-yi4+yi6 

y10+yll+y12+y13-y15-y16 

y14+y  15-y19  _y20  -y21 

y  19 

y20 

y21 

y14+y15  _y18  -  Yl9  _y20  _y21  +y22 

Y19+Y20  ^21  ^22  ^24 

y24 


We  observe  that  X  differs  from  PY  only  by  the  addition  of  a  1  for  the  first 


entry  in  PY.  Thus,  the  condition  X  >  0  goes  over  into 
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1  -  y2  -  y3  >  0 

y3  >  y5  +  y6 

(28)  y3  >  y4  -  y7  +  y5  +  y6  >  y9  >  yu  +  y12  +  vu  +  vu 

y9  >  y10  -  y16  +  yn  +  y12  +  y13  +  y14 

yio-yi6  +  yn  +  yi2+yi3-yi5 

y14  +  y15  -  y19  +  y20  +  y21  -  y22  +  y24  ’ 
y14  +  y15  *  y19  +  y20  +  y21  +  y18  "  y22 

where  these  variables  are  the  components  of  Y  and  hence  are  not  to  be  confused 
with  the  leapfrog  variables  which  were  earlier  designated  by  y  .  Note  y y^  and 
y  ,  y^  occur  only  in  the  form  and  y^  -  y^  in  PY  so  that  these  combina¬ 

tions  can  be  replaced  by  y^  and  yj^  ,  respectively,  without  loss  of  generality. 
Doing  this  then  the  zero-one  character  of  X  goes  over  into  the  zero- one  character 
of  the  y.  . 

*  *  +  * 

To  develop  the  study  budget  constraint  we  observe  that  C  X  =  C  A  b  +  C  PY. 
Since  the  first  term  on  the  right  is  constant  we  can  move  directly  to  PY  as  repre¬ 
sented  in  (27)  and  write 

c10(1-y2“y3)  +  clNy2  +  cly3+  c21(y3"  y5‘  y6)  +  c22y5+  c23  y6  + 

+  c30(y3  -  y4  '  y5  -  y6>  +  C3N(y4  +  y5  +  y6  ‘  y9  +  C41{y9  ”  yll '  y12  ‘  y13  ‘  y14  + 

+  c42yll+  c43y12+  c44y13+  a36y14  +  c5y15+  c  50  (y9  "  y10  '  yll  ‘  y12  '  y13  "  y14>  + 
+  c5N(y10  +  yll+  y12  +  y13  -  y15>  +  c62{y14  +  y15  '  y19  "  y20  ‘  y21>  +  c63  y19  + 

+  c64y20  +  c65y21+c70(y19+y20+^l-y23-y24)  +  C7Ny23  +  c7y24  ’ 
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or,  collecting  terms , 

c10+  y2*clN"  C10^  +  y3^cl“  c10+  c21+  c30*  +  y4^c3N"  c30^  +  y5*c3N"c30+c22_c21*  + 
+  y6*c23  '  c21+  C3N "  c30}  +  y9*c3  '  C3N+  c41+  c50*  +  y10  (c5N"  c50)  + 
iQj  +  yll(c42'  c41+  C5N ”  c50^  +  y12*c43_  c41+  C5N"  c50*  +  y13(c44"  C41 +  C5N "  c50*  + 

+  y14^c36  ‘  c41+  c62  "  c50^  +  y15^c5  "  C5N+  cbZ>  +  y19*C36  '  c62  +  c70*  + 

+y20^c64  ”  c62  +  y70*  +  y21^c65  '  c62  +  c70^  +  y23^c7N  '  c70^  +  y24  ^c7  "  c70^  ' 


Thus,  if  Bq  is  a  known  limit  on  the  permissible  expenditures  for  this  new  product 
study  we  can  write 


(31) 


Ek.y.  <  Bn 

1  J  i  —  D 


c 


10 


as  our  budget  constant  where  the  k^  are  obtained  from  the  coefficients  of  the  in 


Next  we  develop  the  constraints  on  payout  period,  etc.  ,  in  a  way  that  will 
lead  into  the  MGoM  and  r,NoM  preemptions  for  Figure  I.  At  Evaluation  I  we  have 
the  d^  estimate  of  \i  and  F^(d^).  Thus,  in  terms  of  the  proximate  probability  and 
the  desired  confidence  for  nGoM  we  have 

(32)  P1  WIldl  -  c10^  =  a10+  u10”  u10  ' 


1  /  Only  the  y^  which  appear  explicitly  in  (30)  are  in  this  sum. 
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or , 


(33) 


D  r ,  ^  10  i  ,  + 

P1  ^dl  -  -tt  T  *  ~  *10  +  U!°  "  U]L0 

T11 


This  may  also  be  expressed  in  terms  of  F^(d^)  by 


(34) 


+  -  _  ,  _  ,  10  . 

U10  "  U10  1  "  F1 ( 1r1T1)  “  “10 


Employing  a  similar  course  of  development  for  u ^  ,  which  differs 

from  the  right  side  of  (34)  in  replacement  of  by  ar^  --the  a  confidence 

coefficient  sufficiently  lower  than  to  cause  a  ,,NoM  preemption- -we  can 


write 

(35) 


U10  '  U10  *  U1N+  U1N  3  alN  '  ®1N  <  °  • 


Next  we  require  MGon  and  MNoM  preemptive  variables  which  are  related 
to  the  proximate  EMP  (Expected  Maximum  Profit).  For  this  we  write 


(36) 


(EMP)j.  iriIiEl^dP  "  c10  “  W10+  w10'  w10 


and,  similarly  for  and  w^-  w^  w^ere  the  second  subscript  designates, 

as  usual,  association  with  nGon  or  ,,No.,t  As  before,  an  equivalent  definition 
is  provided  by 


w10  -  w10  -  W1N+  W1N  =  W1N  -  W10  <  0  • 


(37) 
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Having  these  definitions  and  relations  at  hand  we  can  now  write  the  "Go” 
preemption  as  t 

(38)  X1N  +  X1~  U(U10  +  W10) 

where  U  is  a  suitably  large  constant.  —  ^  This  means  that  both  the  ar^  confidence 
level  and  the  payout  level  must  be  equalled  or  exceeded  to  cause  u^  and 

w^q  to  be  zero  and  thus  =  x^  =  0  ,  also.  The  "No”  preemption  requires  the 

simultaneous  inequalities 

x10+  *1  -  UulN 

(39) 

x10+xi  <  Uw'N  . 


to  be  satisfied.  Thus,  if  either  the  confidence  level  is  below  or  the  payout 

is  below  then  x^q  =  x^  =  0  and  a  ,fNon  decision  x^  =  1  is  preempted. 

At  Evaluation  II  we  have  a  d^  estimate  of  p  and  F^d^)-  Now,  however, 
we  must  also  be  mindful  of  the  stochastic  character  of  the  x-.'s  (as  embodied  in 
the  eventual  decision  rules)  in  terms  of  d^,  the  only  prior  information  available. 
Thus 


(40) 


P2  ^7r2T2d2  " 


C30  + 


=1*.  +  2 

in-  j=l 


c0 .  x~ .}  =  a 


,  + 
20  +  u20 


-  u 


20 


1/  See,  e.g.  ,  Chapter  VIII  in  [9,]. 
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or,  noting  c^  =  0  , 
(41) 


P.  Vd.  - 


E  c~.  x~.  > 


'30 


2  ]  2  *2*2  j=l  2j  2j  -  *2*2 


=  *20  +  u20  '  u20 


Alternatively,  as  in  the  Evaluation  I  case, 

\ 


(42) 


1  -  F. 


'30 


2  l  tt2T2 


=  *20  +  u20  "  U20 


where  F~  denotes  the  distribution  associated  with  d0 - 2  c~.  x 

2  2  -rr  T  •  i  2i 

2  2  J=1  J  J 


Correspondingly, 

(43) 


+  “  +  ,  S 

unri  -  u~rt  -  +  u„,T  =  afOM  -  oron  <  (J  . 

20  20  2N  2N  2N  20 


The  (EMP)^  expression  is 


(44) 


lr2T2E2  ^d2  ”  C1X1"  E  c2j  X2j^  "  C30  W20  +  w20  “  w20 


and  the  ,fNo,f  variables  relation  is 


(45) 


w *  -  won  -  w*  +  w0,T  =  W0,T-  W„  <  0 

20  20  2N  2N  2N  20 


Since  leapfrogging  is  now  a  possibility  and  since  the  "Go"  and  HNoM  preemptions 
must  become  redundant  constraints  if  we  do  not  arrive  at  MEval  II, 11  the  variable 
y^  must  appear  on  the  left-hand  side  and  the  quantity  1  -  x^  must  appear  on  the 
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right-hand  side  of  the  corresponding  inequalities  as  follows: 


(46) 

and 


(47) 


X3N+  >36  +  x3  “  U(1  '  xl+  u20  +  w20> 

x30+  ^36  +x3  ~  U(1  -  X1+U2N) 
x30+  ^36  +x3  -  U(1  '  *1+  W2N>  ' 


The  method  of  forming  these  constraints  having  now  been  illustrated  we  next 
record  the  Eval  III  conditions  as 


u30"u30=1-F3 


(48) 


/C50  \ 
(w3^3/  "  “3° 


u30  ”  u30  “  U3N+  U3N  a3N_  ®30  <  0 


where  is  associated  with  the  random  variable  d^ - - —  2  2  c..x.. 


Analogously, 

(49) 


^3^  i=2  j=0  1J  1J 


w_.  -  won  =  ir_T,  E,(d-  -  E  E  c. .  x. .)  -  ccn  -  Won 

30  30  3  3  3'  3  ._2  j=0<  N  iJ  ij  50  30 


and 

(50) 


w30  "  w30  "  W3N+  W3N  ~  W3N  "  ^30  <  0 


The  preemptions  are  then 


(51) 


+  xr  —  x3  +  U3Q  +  w30^ 


5N  5 
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and 


(52) 


X50+X5  -  U(1  "  X3+U3N) 


x50+  x5  —  "  X3  +  W3N^ 


At  "Eval  IV"  the  analogous  relations  are 


(53) 

and 

(54) 


+  -  .  f  |v50  , 

u40  "  u40  ~  1  "  F4  U4T4 J~  *40 


w.n  -  w.n  =  tta  Ta  KA(dA  -  2  2  c..  x. .)  -  c~n  - 

40  40  4  4  4X  4  .  -  ,_n  M  lj  70  40 

\~L  J  -U ,IN 


where  the  random  variable  associated  with  F 


?A  is  d. - (c,/Y,/+  2  2  c..x..). 

4  4  ^  36y36  .=2  j=0N  x3  xj’ 


Since  "Eval  IV"  is  a  terminal  node  the  terminal'tjo"  preemption  is 


(55) 


X7N+  *7  ^  u(!  "  y36  -  x5+  u40  +  w40> 


Since  the  only  other  alternative  at  this  node  is  a  "No"  it  can  be  assured, 
where  relevant,  by  the  network  conditions  originally  set  down  together  with  a 
very  high  penalty  cost  assignment  to  x^.  — ^ 


I 

W  Alternatively  one  can  merely  drop  the  link  associated  with  x^  . 
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In  the  preceding  we  have,  for  clarity,  first  exhibited  the  use  of  the  generalized 
inverse  both  to  insure  satisfaction  of  network  flow  conditions  and  to  indicate  the 
remaining  arbitrariness  (hence  permissible  stochastic  decision  rules)  via  Y. 
Second,  we  have  developed  the  preemptive  conditions,  again  for  clarity,  in  terms 
of  X  and  an  abbreviated  notation  for  the  d.  and  X(d.)  where  relevant.  This  has 
been  done  mainly  to  highlight  the  reasons  and  logic  underlying  this  approach.  If, 
instead,  our  emphasis  were  to  shift  to  a  more  immediately  operational  focus  then 
we  would  convert  the  preemptive  inequalities  involving  the  x^  ,  u,  w  into  equali¬ 
ties  by  the  addition  of  slack  variables  and  then  by  appending  network  conditions 
and  budget  constraint  (similarly  reduced  to  an  equality)  we  would  derive  a  general¬ 
ized  inverse  for  the  enlarged  system  to  encompass  the  restrictions  and  admissible 
flexibility  for  stochastic  decision  rules  involving  the  u,  w. 

Thus  to  conclude  in  this  same  spirit  we  need  only  indicate  how  the  d^  are 
formed  and  thereby,  also,  how  the  F^  and  formations  may  be  considered 
simultaneously.  To  fix  the  ideas  we  write 


(56) 


d2  dl+  ^d2l"  dl^  X21+  ^d22  ”  dl^x22+  ^d23-dl^x23 


wherein  d^  is  the  known  combination  of  d^  and  the  information  obtained  from 
traversing  the  link  associated  with  x^  ,  etc.  In  particular,  if  none  of  the  x^j 
links  are  traversed- -so  that  x^  =  0  ,  j  =1,  2,  3  --  then  d^  =  d^;  alternatively,  if 
x^^  =  1  then  x^2  =  =  0  and  d 2  =  d^;  etc. 
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It  is  interesting  to  examine  the  expected  value  expression,  E  >  and  the 
variance  expression  Vfd^)  .  Evidently 


(57) 


Ed 


2  Edl^  '  X21"  x22"  x23*  +  ^  E*d2jX2j*  * 


Thus,  if  the  x^j  involve,  say,  linear  decision  rules  in  d^  then  Ed^  will  involve 
both  the  mean  and  variance  of  d^  .  Furthermore, 

V(d2)  =  Ed22  -  (Ed2)2 

=  E[d1(l-x21-x22-x23)  +  .S(d2jx2j)  + 

3  3  3 

+  2  Z  d,  d,. x,. -  2  Z  Z  d,  x, .  d,,  x,,  +  Z  d,  d,  x,  x,  J  -  (Ed,) 
•_i  1  2j  2j  j  k=1  1  2j  2k  2k  r^g  2r  2s  2r  2sJ  2' 


j=l 


But  (1  -  x^  -  x22  -  x23)  =  (1  -  x^  -  x22  -  x23)  since  these  expressions  can  be, 

2 

respectively,  only  one  or  zero.  Also  products  x2rx2s  =  ®  f°r  r  ^  s  anc*  x2j  =  x£j 
Thus, 

3  3 

(59)  V(d2)  =  E df(l -  *21  - x22  -  *23)  +  £  E  d2  *2j  +  £  E dld2j x2j  - 

j  j 


•  2  j?lEdld2jX2j-  |Ed2' 

3  3 

=  Edf(l-  Z  X  )  +  Z  E(d2  X  )  -  (Ed  )2  . 
1  j=l  ^  j=l  *3  c 


In  the  event  of  linear  decision  rules  for  the  x^j  we  can  note  that  Vfd^) 
depends  on  both  the  variance  and  the  skewness- -via  the  3^  moment-? -of  d^  . 
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From  this  illustration  it  is  also  clear  that  the  general  method  of  formation  is 


(60) 


d. =  d.  +  2  (d. .  -  d.)x.  .1  • 

l+l  i  j  i+lij  i  i+l,j 


and 


(61) 


Ed.,,  =  Ed.(l  -  S  x. ..  .)  +  ZE(d. ,,  .  x.,.  .) 
i+I  i  .  i+l,  J  .  i+l, j  i+l,j 

J  J 


while 


(62) 


V(di+i)  =  Edf(l  -  Sxitl>j)  *i+1J)  -  (Editl)2 

J  j 


We  note  that  the  above  development  does  not  assume  statistical  independence. 
Rather,  the  network  variables  have  eliminated  certain  types  of  "covariance1* 
terms.  On  the  other  hand,  certain  higher  moments--e.  g.  ,  those  related  to 
skewness--are  coming  in  naturally  as  a  result  of  the  statistical  compounding 
which  leads  to  new  distributions  as  the  network  decisions  are  being  effected. 
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8.  Additional  Remarks  and  Conclusion: 

In  subsequent  reports  we  shall  develop  this  model  through  suitable  numerical 
illustrations  which  will  clarify  the  nature  of  the  decision  rules.  This  ex¬ 
pansion  will  involve  techniques  of  approximating  the  distributions  of  various 
random  variables  with  mixtures  of  normal  distributions.  These  mixtures  have 
convenient  properties  (for  example,  closure  under  the  operations  of  linear 
combinations  of  such  varialbes)  and  they  offer  explicit  expressions  of  the 
parameters  of  the  distribution^  of  these  linear  combinations .  Such  techniques 
will  enable  us  to  handle  explicitly  nonlinear  relations  of  the  unknown  parameters 
in  the  decision  rules.  This  network  approach  provides  a  systematic  way  of 
(a)  mapping  an  initial  set  of  alternatives  and  (b)  evaluating  the  consequences 
of  various  policies  and  constraints.  We  can  direct  the  model  towards  an  overall 
objective  subject  to  chance  (and  other)  constraints  while  retaining  the 
flexibility  needed  to  explore  alternatives  that  might  be  discovered  in  the 
course  of  gathering  data.  Thus,  we  might  study  risk  and  quality  features,  in 
the  pay-out  period  constraints,  to  enable  ub  to  portray  clearly  the  effect  on 
profit  expectations  that  results  from  tightening  or  loosening  these  constraints. 
Alternatively  we  can  move  to  the  profit  objective  itself  and  examine,  the  effects 
of  varying  the  time  parameter  T  to  ascertain  how  this  might  effect  the  study 
strategies  and  coats.  Finally,  we  observe  that  the  network  is  itself  subject  to 
manipulation  in  ways  that  can  be  employed  to  advantage  prior  to  forming  a  study 
strategy.  Here,  in  particular,  an  opportunity  is  provided  for  utliting  any 
experience  or  insight  that  may  be  available  from  persons  with  expert  knowledge  of 
particular  products  in  a  systematic  and  flexible  fashion. 
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